A note on 1-locally linear languages
نویسندگان
چکیده
منابع مشابه
A Note on the Locally Linear Embedding Algorithm
The paper presents mathematical underpinnings of the locally linear embedding technique for data dimensionality reduction. It is shown that a cogent framework for describing the method is that of optimisation on a Grassmann manifold. The solution delivered by the algorithm is characterised as a constrained minimiser for a problem in which the cost function and all the constraints are defined on...
متن کاملOn locally reversible languages
There exist several works that study the class of reversible languages defined as the union closure of 0-reversible languages, their properties and suitable representations. In this work we define and study the class of locally reversible languages, defined as the union closure of k-reversible languages. We characterize the class and prove that it is a local (positive) variety of formal languag...
متن کاملNote on fuzzy languages
A fuzzy language is defined to be a fuzzy subset of the set of strings over a finite alphabet. The notions of union, intersection, concatenation, Kleene closure, and grammar for such languages are defined as extensions of the corresponding notions in the theory of formal languages. An explicit expression for the membership function of the language Z,(G) generated by a fuzzy grammar G is given, ...
متن کاملA note on Efremenko's Locally Decodable Codes
There have been three beautiful recent results on constructing short locally decodable codes or LDCs [Yek07, Rag07, Efr09], culminating in the construction of LDCs of subexponential length. The initial breakthrough was due to Yekhanin who constructed 3-query LDCs of sub-exponential length, assuming the existence of infinitely many Mersenne primes [Yek07]. Raghavendra presented a clean formulati...
متن کاملA Note on Locally Inverse Semigroup Algebras
Let R be a commutative ring and S a finite locally inverse semigroup. It is proved that the semigroup algebra R S is isomorphic to the direct product of Munn algebras M R GJ , mJ , nJ ;PJ with J ∈ S/J, where mJ is the number of R-classes in J , nJ the number of L-classes in J , and GJ a maximum subgroup of J . As applications, we obtain the sufficient and necessary conditions for the semigroup ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1978
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(78)90365-0